|
In auction theory, a Vickrey–Clarke–Groves (VCG) auction is a type of sealed-bid auction of multiple items. Bidders submit bids that report their valuations for the items, without knowing the bids of the other people in the auction. The auction system assigns the items in a socially optimal manner: it charges each individual the harm they cause to other bidders. It also gives bidders an incentive to bid their true valuations, by ensuring that the optimal strategy for each bidder is to bid their true valuations of the items. It is a generalization of a Vickrey auction for multiple items. The auction is named after William Vickrey, Edward H. Clarke, and Theodore Groves for their papers that successively generalized the idea. == Formal description== ; Notation For any set of auctioned items and any set of bidders , let be the social value of the VCG auction for a given bid-combination. For a bidder and item , let the bidder's bid for the item be . The notation means the set of elements of A which are not elements of B. ; Assignment A bidder whose bid for an item , namely , is an "overbid" wins the item, but pays . When item is available, they could attain welfare , however, so that the attainable welfare is now . The difference between the two levels of welfare is therefore the loss in attainable welfare suffered by the rest bidders, as predicted, given the winner got the item . This quantity depends on the offers of the rest agents and is unknown to agent . ; Winner's utility ''The winning bidder whose bid is his true value for the item , derives maximum utility '' 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Vickrey–Clarke–Groves auction」の詳細全文を読む スポンサード リンク
|